455 - Periodic Strings/455.cpp

   1 #include <cstdlib>
   2 #include <iostream>
   3 #include <string>
   4
   5 using namespace std;
   6
   7 int main(int argc, char *argv[])
   8 {
   9     int casos, posibleP;
  10     bool firstCase = true;
  11     cin >> casos;
  12     while (casos--){
  13           if (!firstCase) cout << endl;
  14           firstCase = false;
  15           string ppal, semi, periodo;
  16           cin >> ppal;
  17           posibleP = 0;
  18           do{
  19                    posibleP++;
  20                    periodo = semi = ppal.substr(0, posibleP);
  21                    while (semi.length() < ppal.length()){
  22                          semi += periodo;
  23                    }
  24           } while (semi != ppal);
  25           cout << posibleP << endl;
  26     }
  27     return 0;
  28 }